An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling
نویسندگان
چکیده
In this research, we develop an integrated scheduling model that combines passenger, cargo and combi flight scheduling. We employ network flow techniques to construct the model which is formulated as an integer multiple commodity network flow problem that is characterized as NP-hard. A family of heuristics, based on Lagrangian relaxation, a sub-gradient method, heuristics for the upper bound solution, and a flow decomposition algorithm, is developed to solve the model. The test results, mainly using data from a major Taiwan airline’s operations, show the good performance of the model and the solution algorithms. 2008 Elsevier Ltd. All rights reserved.
منابع مشابه
Dynamic Cargo Trains Scheduling for Tackling Network Constraints and Costs Emanating from Tardiness and Earliness
This paper aims to develop a multi-objective model for scheduling cargo trains faced by the costs of tardiness and earliness, time limitations, queue priority and limited station lines. Based upon the Islamic Republic of Iran Railway Corporation (IRIRC) regulations, passenger trains enjoy priority over other trains for departure. Therefore, the timetable of cargo trains must be determined based...
متن کاملA Mathematical Model and Grouping Imperialist Competitive Algorithm for Integrated Quay Crane and Yard Truck Scheduling Problem with Non-crossing Constraint
In this research, an integrated approach is presented to simultaneously solve quay crane scheduling and yard truck scheduling problems. A mathematical model was proposed considering the main real-world assumptions such as quay crane non-crossing, precedence constraints and variable berthing times for vessels with the aim of minimizing vessels completion time. Based on the numerical results, thi...
متن کاملAn Integrated Model for Storage Location Assignment and Storage/Retrieval Scheduling in AS/RS system
An integrated optimization framework, including location assignment under grouping class-based storage policy and schedule of dual shuttle cranes, is offered by presenting a new optimization programming model. The objective functions, which are considered at this level, are the minimization of total costs and energy consumption. Scheduling of dual shuttle cranes among specified locations, which...
متن کاملAn Optimum Model for the Design of Airport Aprons
In the process of the optimum design of aprons, solutions should be found for problems and such issues as the optimum area and dimensions of the apron, including the passenger and the cargo the number and dimensions of the gates on the basis of different types of aircraft parking configuration aircraft simulation and arrangement in different time periods of the given day at the airport. In this...
متن کاملAn Optimum Model for the Design of Airport Aprons
In the process of the optimum design of aprons, solutions should be found for problems and such issues as the optimum area and dimensions of the apron, including the passenger and the cargo the number and dimensions of the gates on the basis of different types of aircraft parking configuration aircraft simulation and arrangement in different time periods of the given day at the airport. In this...
متن کامل